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Abstract 







Linear codes with large minimal distances are important error correcting codes 

in information theory. Orthogonal codes have more applications in the other fields 

of mathematics. In this paper, we study the binary and ternary orthogonal codes 

■ generated by the weight matrices on finite-dimensional modules of simple Lie al- 

gebras. The Weyl groups of the Lie algebras act on these codes isometrically. It 

turns out that certain weight matrices of sl(n, C) and o(2n, C) generate doubly-even 

binary orthogonal codes and ternary orthogonal codes with large minimal distances. 

, Moreover, we prove that the weight matrices of Eq, Ej and E% on their minimal 

irreducible modules and adjoint modules all generate ternary orthogonal codes with 

large minimal distances. In determining the minimal distances, we have used the 

Weyl groups and branch rules of the irreducible representations of the related simple 

CN | Lie algebras. 

(N ' 
O . 

§ : 1 Introduction 

Let m be a positive integer and denote Z m = Z/mZ. A code C of length n is a subset 
of { r L m ) n for some m, where the ring structure of Z m may not be used. The elements of 
C are called codewords. The (Hamming) distance between two codewords is the number 
of different coordinates. The minimal distance of a code is the minimal number among 
the distances of all its pairs of codewords in the code. A code with minimal distance 
d can be used to correct [(d — l)/2] errors in signal transmissions. We refer [6], [15], 
[23] for more details. Examples of the well-known infinite families of codes are cyclic 
codes, quadratic residue codes, Goppa codes, algebraic geometry codes, arithmetic codes, 
Hadamard codes and Pless double-circulant codes, etc. The names of these families also 
indicate the methods of constructing codes. In this paper, we introduce a new infinite 
family of codes arising from finite-dimensional representations of simple Lie algebras, 
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which we may call Lie theoretic codes. One of the important features of these codes is 
that the corresponding Weyl group acts on them isometrically (may not be faithful). 

A linear code C over the ring Z m is a Z m -submodule of (Z m ) n . The (Hamming) weight 
of a codeword in a linear code C is the number of its nonzero coordinates. In this case, 
the minimal distance of C is exactly the minimal weight of the nonzero codewords in C. 
The inner product in (Z m ) n is defined by 

n 

(ai, ...,a n ) ■ (61, ...,&„) = ^Oih. (1.1) 

i=l 

Moreover, C is called orthogonal if 

C C {a G (Z m ) n I a -6 = for 6 G C}. (1.2) 

When the equality holds, we call C a self-dual code. Orthogonal linear codes (especially, 
self-dual codes) have important applications to the other mathematical fields such as 
sphere packings, integral linear lattices, finite group theory, etc. We refer References 
[2]- [6], [9]- [14], [17]- [21] and [24] for more details. A code is called binary if m = 2 and 
ternary when m = 3. A binary linear code is called even (doubly-even) if the weights of 
all its codewords are divisible by 2 (by 4). 

Let Q be a finite-dimensional simple Lie algebras over C, the field of complex numbers. 
Take a Cartan subalgebra H and simple positive roots {an, oli, ct n }- Moreover, we 
denote by {hi, hi, h n } the elements of H such that the matrix 

{oLi{hj)) nxn is the Cartan matrix of Q (1.3) 

(e.g., cf. [7]). For a finite-dimensional ^-module V , it is well known that V has a weight- 
subspace decomposition: 

V =® V v V fl = {v eV \ h(v) = fi(h)v for h G H}. (1.4) 

Men* 

Take a maximal linearly independent set {wi, u-i, Mfc} of weight vectors with nonzero 
weights in V such that the order is compatible with the partial order of weights (e.g., cf. 
[H]). Write 

hi{uj) = CijUj, C(V) = (cij) nxk . (1.5) 

By the representation theory of simple Lie algebras, all are integers. We call C(V) 
the weight matrix of Q on V. Identify integers with their images in Z m when the context 
is clear. Denote by C m (V) the linear code over Z m generated by C{V). 

In this paper, we prove that CiiV) and C^{V) for certain finite-dimensional irreducible 
modules of special linear Lie algebras are doubly-even binary orthogonal codes with large 



minimal distances and ternary orthogonal codes with large minimal distances, respec- 
tively. Moreover, C^(V) for certain finite-dimensional modules of orthogonal Lie algebras 
are also ternary orthogonal codes with large minimal distances. Furthermore, we prove 
that the codes Cs(V) of the exceptional simple Lie algebras F4, Eq, Ej and E$ on their 
minimal irreducible modules and adjoint modules are all ternary orthogonal codes with 
large minimal distances. This coding theoretic phenomena was observed when we inves- 
tigated the polynomial representations of these algebras in [26]- [28]. It is also well known 
that determining the minimal distance of a linear code is in general very difficult. We 
have used the Weyl groups and branch rules of irreducible representations of the related 
simple Lie algebras in determining the minimal distances of the concerned codes. Note 
also that our code C m (V) carries the important information of the simple root vectors 
acting on the weight vectors U{ via the weight matrix C(V) (e.g., c.f. [7]). Below we give 
more technical details. 

Suppose that the weight of tij is /ij. Set 

n 

n m = ^2z m hi. (1.6) 

1=1 

We define a map 3 : H m — > (Z m ) fc by 

n n n n 

w = E ^2 ^(hi), -,y] kfj'k(hi)). (1.7) 

i=l i=l i=l i=l 

Then 

C m (V) = Q(n m ). (1.8) 

Denote by W(G) the Weyl group of the simple Lie algebra Q. For any a e W(Q), there 
exists a linear automorphism a of V such that 

&{VJ = V aM , a{n){a{h)) = n{h) for h e H (1.9) 

(e.g., cf. [7]). Moreover, we define an action of W(Q) on H m by 

n n 

a(J2kh i ) = J2 l i (7 ( h i) for a eW{g). (1.10) 

i=i i=i 

According to (1.9), 

wt %(a(h)) = wt 3f(/i) for a G W(£), /i G W m . (1.11) 

So the number of the distinct weights of codewords in C m (V) is less than or equal to 
the number of W(£)-orbits in H m . Expression (1.11) will be used later in determining 
minimal distances. 

o 



Let A(V) be the set of nonzero weights of V. The module V is called self-dual if 
A(V) = — A(V). In this paper, we are only interested in the binary and ternary codes. 
We call C2{V) the binary weight code of Q on V. If V is self-dual, then the weight matrix 
C(V) = (—A, A) and Cs(V) is orthogonal if and only if A generates a ternary orthogonal 
code (e.g., cf. [15]). For this reason, we call the ternary code generated by A the ternary 
weight code ofQ on V if V is self-dual. When V is not self-dual, then C 3 (V) is the ternary 
weight code of Q on V. 

Denote by Vy(A) the finite-dimensional irreducible module of a simple Lie algebra of 
type X with the highest weight A. Let p be a prime number. Then Z p is a finite field, 
which is traditionally denoted as F p . A linear code C of length n over F p is a linear 
subspace of F™ over F p . If dimC = k, we say that C is of type [n,k]. When d is the 
minimal distance of C, we call C an [n, k, d]-code. Take the labels of simple roots from [7]. 
Denote by Aj the ith fundamental weight of the related simple Lie algebra. We summarize 
the main results in this paper as the following three theorems. 

The special linear Lie algebra sl(n, C) consists of all n x n matrices with zero trace, 
which is a simple Lie algebra of type A n _\. 

Theorem 1. (1) The binary weight code C 2 (VA 2m _!(A2)) of sl(2m,C) is a doubly-even 
orthogonal [m(2m — l),2(m — l),4(m — l)]-code if m > 2. 

(2) The binary weight code C2(Va„_ 1 (A 3 )) of sl(n,C) is a doubly-even orthogonal 
[("), n — 1, (n — 2)(n — 3)]-code if n > 9 and n = 2, 3 (mod 4). 

(3) The ternary weight code of si (3m + 2, C) on VA 3m+1 (A2) is an orthogonal [( 3n ^ +2 ), 
3m + 1, 6m] -code if m > 0. 

(4) The ternary weight code of si (3m, C) on V J 4 3m _ 1 (A3) is is an orthogonal [( 3 ™), 3m — 
2,3(m—l)(3m—2)]-code. Moreover, the ternary weight code of sl(3m+2,C) on VA 3m+1 (A3) 
is an orthogonal [( 3m 3 +2 ), 3m + 1, 3m(3m + l)/2]-code. 

(5) The ternary weight code of si (3m, C) on the adjoint module sl(3m,C) is an or- 
thogonal [( 3 ™), 3m — 2, 3(m — l)]-code if m > 1. 

The Lie algebra o(2n, C) consists of all 2n x 2n skew-symmetric matrices, which is a 
simple Lie algebra of type D n . 

Theorem 2. (1) The ternary weight code of o(6m + 2, C) on VD 3m+1 (A 2 ) is is an 
orthogonal [2m(3m + 1), 3m + 1, 6m]-code if m > 0. 

(2) The ternary weight code ofo(2m, C) on VD m (A 3 ) is is an orthogonal [m(m— l)(2m— 
l)/3, m, (m — l)(2m — 3)}-code if m ^ —1 (mod 3) and m > 3. 

(3) The ternary code C 3 (V Dm (\ m )) of o(2m,C) is of type [2 m -\m,2 m - 2 } if 6 ^ m > 3 



and of type [32, 6, 12] when m = 6, where the representation of o(2m, C) on C 3 (VD m (A m )) 
is the spin representation. 

(4) The ternary weight code o/o(12m + 4, C) on o(12m + 4,C) + VD 6m+2 (\ m +2) is an 
orthogonal [(6m + 2) (6m + 1) + 2 6m , 6m + 2, 24m + 1 + 2 6m ~ 1 ]-code for m > 0. 

There are five exceptional finite-dimensional simple Lie algebras, labeled as G 2 , F 4 , E 6 , 
E 7 and E s . They have broad applications. We find the following common coding theoretic 
feature of the simple Lie algebras of types F 4 , E 6 , E 7 and E 8 . 

Theorem 3. (1) The ternary weight code of F± on its minimal module is an orthogonal 
[12,4,6]-code. 

(2) The ternary weight code of F4 on its adjoint module is an orthogonal [24,4>15]-code. 

(3) The ternary weight code of E 6 on its minimal module is an orthogonal [27,6,12]- 
code. 

(4) The ternary weight code of E 6 on its adjoint module is an orthogonal [36,5,21]-code. 

(5) The ternary weight code of E 7 on its minimal module is an orthogonal [28,7,12]- 
code. 

(6) The ternary weight code of E 7 on its adjoint module is an orthogonal [63,7 ,27]- code. 

(7) The ternary weight code of Eg on its minimal (adjoint) module is an orthogonal 
[120,8,57]-code. 

Section 2 is devoted to the study of the binary and ternary weight codes of sl{n, C). 
In Section 3, we prove Theorem 2. Section 4 is about the ternary weight codes of F 4 on 
its minimal module and adjoint module. In Section 5, we investigate the ternary weight 
codes of Eq on its minimal module and adjoint module. We deal with the ternary weight 
codes of E 7 and E 8 on their minimal module and adjoint module in Section 6. 

2 Codes Related to Representations of sl(n : C) 

In this section, we study the binary and ternary codes related to representations of 
sl(n, C), where n > 1 is an integer. 

Throughout this paper, we always take the following notion: 



i,j = {i,i + l,i + 2,...,j} 



(2.1) 



for any integers i < j. We denote 



£i = 



(o,...,i,o,...,o)er\ 



(2.2) 



So 

(2-3) 



n 



Then inner product "(•, •)" is Euclidian, that is, 

n n n 

1=1 jr' = l j=l 

Denote by E^- the square matrix with 1 as its («, j)-entry and as the others. The 
special linear Lie algebra 

n-l 

sl(n,C)= E (C^iJ + CEj-i) + E C/i r, /lr = E rjT - E r+1 , r+1 . (2.5) 

n<i<j<n r=l 

The subspace Ha„_ 1 = J27=i ^« forms a Cartan subalgebra of sl(n, C). The root system 



$a„_! = {^i -£j | i, j e l,n, i ^ j}. (2.6) 
Take the simple positive roots 



ai = Si — £j+i for i £ l,n — 1. (2.7) 
The corresponding Dynkin diagram is 

-^■n-i: o O ••• O O 

1 2 n-2 n-l 



The Weyl group Vy^^ of s/(n, C) is exactly the full permutation group S n on 1, n, which 
acts on Ha„_ 1 and R n by permuting sub-indices of E^j and £j, respectively. 

Let A be the associative algebra generated by {6*1, 62, 9 n } with the defining relations: 



Qtf. = -Ofii for i,j e l,n. (2.8) 

The generators 6i are called spin variables. The representation of the Lie algebra sl(n, C) 
on A is given by 



Eij = eid ej for i,j G (2.9) 

Set 

A r = C9i ^ " - 6 *r for r e (2-10) 



l<il<i2<---<V<n 



Then A r forms an irreducible sl(n, C)-submodule of highest weight A r for r e l,n — 1, 
that is, A r = VA n _ 1 (A r ). The Weyl group WU n _i acts on A by permuting sub-indices of 
9i. 



a 



Two ki x k 2 matrices Ai and A 2 with entries in Z m are called equivalent in the sense 
of coding theory if there exist an invertible k\ x k\ matrix K\ and an invertible k 2 x k 2 
monomial matrix K 2 such that A\ = K\A 2 K 2 . Equivalent matrices generate isomorphic 
codes. Take any order of the basis 

{x r ,i,x r ,2, ...,x r ^} = {9 h 9 i2 ■ ■ -0 ir | 1 < i x < i 2 < • • ■ < i r < n}. (2.11) 

Then we have 

hi(x r j) = a itj (r)x rJ , a itj (r) E Z. (2.12) 
Modulo equivalence, the weight matrix 

C(A) = k J (r)] (n _ 1)x( „ ) . (2.13) 

Theorem 2.1. When n = 2m > 4 is even, C 2 (A 2 ) is a doubly-even binary orthogonal 
[m(2m - 1), 2(m - 1), 4(m - l)\-code. 

Proof. Denote by the it\i row C 2 (A 2 ). Then 

wt & = 2{n - 2) for % E l,n- 1. (2.14) 

Moreover, 

m— 1 

^6i+i = in C 2 (A). (2.15) 

i=0 

Furthermore, 

&.& = 4 = ifi + Kj (2.16) 

and 

& •ei+i = 2(m-l)=0. (2.17) 

Write 

Ei,i(x rJ ) = bij(r)x r j, B r . = [b id (r)] nx (ny (2.18) 

Denote by d the ith row of B 2 . By symmetry (cf. (1.9)-(1.11)), any nonzero codeword in 
C 2 (A 2 ) has the same weight as the codeword 

it 

u = J2Cs£ F" (n ~ 1)/2 for some t E l,m- 1. (2.19) 

s=l 

We calculate 

wt u = At(m -t) = -At 2 + Amt. (2.20) 

Since the function —At 2 +t(4m — 1) attains maximal at t — m/2, wtu is minimal at t — 1 
or m - 1. Note 

wtu = 4(m-l) if t = lorm-l. (2.21) 



Thus the code C 2 (v4 2 ) has the minimal distance 4(m — 1). 



□ 



When m — 2, C 2 {A2) is a doubly-even binary orthogonal [6, 2, 4]-code. If m = 3, C 2 (A2) 
becomes a doubly-even binary orthogonal [15, 4, 8]-code. These two code are optimal linear 
codes (e.g., cf. [1]). In the case of m — 4, C 2 (A2) is a doubly-even binary orthogonal 
[28, 6, 12]-code. 

Theorem 2.2. The code C 2 (-43) ^ s a doubly-even binary orthogonal [Q),^ — 1, — 
2)(n — 3)] -code if n > 9 and n = 2, 3 (mod 4). 

Proof. Denote by & the ith row the weight matrix C(v4. 3 ). Then 



wt& = (n-2)(n-3) foriel,ra-l. (2.22) 

Moreover, 

& • = 4(n - 4) if i + 1< j (2.23) 

and 

6-6 + ,=*-3 + ( B - 3 ) = ("- 2 » ( "- 3) . (2.24) 

So ^2(^.3) is a doubly-even binary orthogonal code under the assumption. 

Denote by Q the ith row of B 3 (cf. (2.18)). By symmetry (cf. (1.9)-(1.11)), any 
nonzero codeword in £2(^3) has the same weight as the codeword 

2t 

u{t) = Cs e for some * G 1, [n/2]. (2.25) 

s=l 

We calculate 

'2A „ /n-2i 



/(t) = 3wt u(t) = 3 ^J + 6t^" 2 ""J = t[16t 2 -12nt + 3n(n-l) + 2]. (2.26) 
Moreover, 

f'(t) =48t 2 -24nt + 3n(n-l) + 2 = 48^--J - 3n + 2. (2.27) 

Thus 



/'(to)=0=>f = £±^/n-! (2.28) 



Since /'(0) = 3n(n — 1) + 2 > 0, /(£) attains local maximum at 



n 1 2 /nnn . 

t= 4-4V n "3 (2 ' 29) 



and local minimum at 



n 1 / 2 . 
t= 4 + 4V n "3- (2 - 30) 



According to (2.22) and (2.26), f(l) = 3(n - 2)(n - 3). Furthermore, 



n 1 2 



1.2" | j + I - ' ; " ! " - 2 



= \ n+ V n -I 



/; -f \/ // ^ j 3// f // • y n ^ ) 3//(;/ i) -f 2 



I n+ V n -3 



n n 



n 3 - 3n 2 + 2n + I - - 2n ) Wn - 



> -(n 3 - 5n 2 + 2n). 
4 



(2.31) 



Thus 



> -(n 3 - 5n 2 + 2n) - 3(n - 2)(n - 3) = -(n 3 - 17n 2 + 62n - 72) 



> 



n 2 (n - 17) 



(2.32) 



If n > 17, we have 



/lj + iv/»-Il>/(» 



(2.33) 



and 



/(n/2) - /(l) 



n , 



= ^[4n 2 - 6n 2 + 3n(n - 1) + 2] - 3(n - 2)(n - 3) 



n(n - l)(n - 2) 



3(n-2)(n-3) 



(n-2)(n 2 -7n + 9) 



> if ra > 6. 



(2.34) 



Thus the minimal weight is /(l)/3 = (n — 2)(n — 3) when n > 17. 
When n = 10, we calculate 

Table 2.1 



* 


1 


2 


3 


4 


5 


wt u(t) 


56 


64 


56 


64 


120 



n 



If n = 11, we find 



Table 2.2 



t 


1 


2 


3 


4 


5 


wt u(t) 


72 


88 


80 


80 


120 



When n = 14, we obtain 

Table 2.3 



t 


1 


2 


3 


4 


5 


6 


7 


wt u(t) 


132 


184 


188 


176 


180 


232 


364 



If n = 15, we get 

Table 2.4 



t 


1 


2 


3 


4 


5 


6 


7 


wt u(t) 


156 


224 


216 


224 


220 


256 


364 



This prove the conclusion in the theorem. □ 
Note that when n = 6, we find 

Table 2.5 



t 


1 


2 


3 


wt u(t) 


12 


8 


20 



So ^2(^.3) is a doubly-even binary orthogonal [20, 5, 8]-code. Moreover, if n — 7, we find 



Table 2.6 





1 


2 


3 


wt u(t) 


20 


16 


20 



Hence C 2 (^4 3 ) a doubly-even binary orthogonal [35,6, 16]-code. In both cases, the above 
theorem fails and both codes are the best even codes among the binary codes with the 
same length and dimension (e.g., cf. [1]). 

According to the above theorem, C 2 (^4s) is a doubly-even binary orthogonal [120, 9, 56]- 
code when n = 10, [165, 10, 72]-code if n = 11, [364, 13, 132]-code when n = 14 and 
[455, 14, 156]-code if n = 15. 

Next let us consider the ternary codes. Again by symmetry, any nonzero codeword in 
Cs(Ar) has the same weight as the codeword 

s t , . 

U(S, t) = J2(r~J2 ^ G F 3 ( 2 - 35 ) 
r=l i=l 

1 n 



for some nonnegative integers s, t, where ( L is the ith row of the matrix B r in (2.18). 
Moreover, 

wt u(s, t) — wt u(t, s). (2.36) 

Furthermore, we have 

wtu(s,f) = (s + t)(n-s-f)+ Q + (2) in C 3 (i 2 ) (2.37) 

and 

wtu(s,t) = (s + t)(^~*~ t ^+(n-s)^+(n-t)^j in C 3 (A 3 ). (2.38) 

For convenience, we denote 

f(s,t) = 2wtu(s,t) = 2(s + t)(n-s-t) + s(s-l)+t(t-l) 

= (2n - 1) (s + t) - s 2 - t 2 - 4st (2.39) 

in C 3 (-4 2 ) and 

= 2wt u(s, t) = (s + t)(n - s - t)(n - s - t - 1) + (n - s)s(s - 1) + (n - t)t(t - 1) 
= (s + t) 3 - (2n - l)(s + t) 2 + n(n - l)(s + t) - s 3 - t 3 + (n + l)(s 2 + t 2 ) - n(s + i) 
= 3st 2 + 3s 2 t+(2-n)(s 2 + t 2 )-2(2n-l)st + n(n-2)(s + t) (2.40) 

in C 3 (A 3 ). 
Note 

/(3,0) = 3(2n-l)-9 = 6(n-2), f(n, 0) = n(2n - 1) - n 2 = n(n - 1), (2.41) 

/(l, 1) = 2(2n - 1) - 6 = 4(n - 2), /(l, n - 1) = (n - l)(n - 2). (2.42) 

Since geometrically f(s,t) has only local minimum, it attains the absolute minimum at 
boundary points. Thus 

min{/(s, t)\s = t (mod 3)} = 4(n - 2) if n > 5. (2.43) 

Now 

^ s (s, i) = 3t 2 + 6st + 2(2 - n)s - 2(2n - l)i + n(n - 2), (2.44) 
g t (s, t) = 3s 2 + 6st + 2(2 - n)t - 2(2n - l)s + n(n — 2). (2-45) 
Suppose that g s (so,t ) = gt(s ,t ) = for s ,to > 0, that is, 

3tl + 6s t + 2(2 - n)s - 2{2n - l)t„ + n(n - 2) = 0, (2.46) 



3s 2 + 6s t + 2(2 - n)t - 2(2n - l)s + n(n - 2) = 0. (2.47) 
By (2.46) - (2.47), we get 

(t - s )(3t + 3s - 2(n + 1)) = ==> t = or 3t + 3s = 2(n + 1). (2.48) 

If s — to, then we find 

9s 2 - 2(n - l)s + n(n - 2) = ~ 8s 2 + (s - n + l) 2 - I = 0, (2.49) 

which leads to a contradiction because n > 1. Thus 3to + 3so = 2(n — 1). Denote si = 3to 
and ti = 3t . Then Si + t± — 2(n + 1) and (2.46) becomes 

tj + 2(2(n + 1) - + 2(2 - n)(2(n + I) - t x ) - 2(2n - 1)^ + 3n(n - 2) = 0, (2.50) 

equivalently, 

t\ - 2(n + l)fi + (n - 2)(n + 4) = ~ (t x - n - I) 2 - 9 = => ^ = n + 4, n - 2. (2.51) 
Therefore, 

n + 4 n-2 n + 4 n-2 . „. 

■so = — g— , t = — g— or t = — g— , so = — g— • (2.52) 

We calculate 

x 2(n-2)(n 2 -n-3) 
to) = - ^ L , (2.53) 

ff (l,0)=^(n-l,0) = (n-l)(n-2), 0(3, 0) = 3(n - 2)(n - 3), 0(71, 0) = 0. (2.54) 

<7(1, 1) = </(n - 2, 1) = 2(n - 2)(n - 3), g(n - 2, 0) = 2(n - 2) 2 . (2.55) 

Moreover, 

g(s ,t ) > 0(1,0), 0(1,1) if n>6. (2.56) 
When n = 5, we calculate 

0(1, 0) = 0(1, 1) = 0(2, 1) = 0(2, 2) = 0(3, 1) = 0(4, 0) = 0(4, 1) = 12, (2.57) 

0(2,0) =0(3,0) = 0(3, 2) = 18. (2.58) 

In summary, we have: 

Theorem 2.3. Let n > 5. The the matrix B% (cf. (2.18)) generates a ternary 
[Q),n— 1, ("j 1 )] -code, which is equal to C^{Az) if n ^ (mod 3). If n — 3m + 2 for 
some positive integer m, C$(A2) is a ternary orthogonal [( 3m 2 +2 ),3m + l,6m]-code and 
^3(^.3) is a ternary orthogonal [( 3 ™ +2 ),3m + l,3m(3m + l)/2]-code. The code C$(As) is 
a ternary orthogonal [(™),n — 2, (n — 2)(n — 3)] -code when n = (mod 3). 



Proof. The part of minimal distances has been proved by the above arguments. We 
only need to prove orthogonality. 

Suppose n = 3m + 2. In £3(^.2), £r stands for the rth row of the weight matrix C(A2) 
and 

= 2 - 2 = for 1 < i < j - 1 < n - 2, (2.59) 

£ r . £ r+1 = -{n - 2) = -3m, £ s • £ s = 2(n - 2) = 6m (2.60) 

for r G 1, n — 2 and s e 1, n — 1. So C 3 („4 2 ) is orthogonal. Now £ r stands for the rth row 
of £ 3 (cf. (2.18)). Observe 

^O = 0GFP (2.61) 

i=l 

by (2.9) and (2.10). Moreover, 

— l\ 3m(3m +1) ( . , 

Q.Q=n-2 = 3m, ( t ■ Q = 2 J = — ^ i ^ j. (2.62) 

Thus B 3 generate a ternary orthogonal code. 

Assume that n = 3m for some nonnegative integer m. In C 3 (^4 3 ), we also use £ r for 
the rth row of the weight code C(«4 3 ) and 

& • & = 2(n - 4) - 2(n - 4) = for 1 < i < j - 1 < n - 2, (2.63) 

£ s • £ s = 2£ r • £ r+1 = (n - 2)(n - 3) = 3(3m - 2)(m - 1) = (2.64) 
for r e 1, n — 2 and s e 1, n — 1. So C 3 (^4 3 ) is orthogonal. □ 

According to the above theorem, C 3 (^4 2 ) is a ternary orthogonal [10, 4, 6]-code when 
n = 5 (which is optimal (e.g., cf. [1])), [28, 7, 12]-code when n = 8, and [55, 10, 18]-code 
when n = 11. Moreover, C^{A^) is a ternary orthogonal [10, 4, 6]-code when n — 5, 
[15, 4, 12]-code if n = 6, [56, 7, 21]-code when n = 8, [84, 7, 42]-code if n = 9, [165, 10, 45]- 
code when n = 11 and [220, 10, 90]-code when n = 12. 

Finally, we consider the adjoint representation of s/(n, C). Note that {Eij | 1 < % < 
j < n} are positive root vectors. Given an order 

{ Vl , y^} = {E id I 1 < 1 < j < n}, (2.65) 

we write 

[KVj\ = hjVj, [E r , r ,yj] = IrjVj- (2.66) 

Denote 

K = (hj) { n-i)x(-y L = (kj)nx(-y (2-67) 



Let JC be the ternary code generated by K and let C be the ternary code generated by L. 

— * — * 

Moreover, hi stands for the ith row of K and l r stands for the rth row of L. Set 

s t 
i=l j=\ 

For any nonzero codeword v G C, using negative root vectors, we can prove 

wt (v, -v) = wt (u(s, t), -u(s, t)) (2.69) 
for some s and t by symmetry (cf. (1.9)-(1.11)). Thus 

wtv = wt u(s,t) = (s + t)(n - s-t) +st = 0(s,t). (2.70) 

Note 

<Ks, t)=n 2 - i[( a - nf + (t- nf + (s - t) 2 }. (2.71) 

So 4>(s, t) has only local maximum. Thus it attains the absolute minimum at the boundary 
points. We calculate 

0(1,0) = 0(n- 1,0) = n-l, 0(n-3,O) = 3(n-3), (2.72) 

0(l,l)=2n-3, 0(n-2, 1) = 2(n- 1). (2.73) 

Since 

n 

££ = 0, (2.74) 

i=i 

/C = £ if n^O (mod 3). (2.75) 

fci • kj = 2 - 2 = 1 < i < j - 1 < n, (2.76) 

A; r • A; r+ i = 6 — n, k s ■ k s = 2n — 3. (2.77) 

In summary, we have: 

Theorem 2.4. The code £ is a ternary [(^),n — l,n — l]-code if n > 4, which is also 
the ternary weight code on the adjoint module sl(n,C) when (mod 3). If n — 3m 
for some integer m > 1, then the ternary weight code JC on sl(3m,C) is an orthogonal 
[( 3 ™),3m-2,3(m- \)}-code. 

3 Codes Related to Representations of o(2m, C) 

In this section, we only study ternary codes related to certain representations of so(2m, C), 
some of which will be used to investigate the codes related to exceptional simple Lie 
algebras. 



Let n = 2m be a positive even integer. Take the settings in (2.1)- (2. 4) (with n — > to). 
The orthogonal Lie algebra 

o(2m, C) = [C(E it j — E m+ j^ m+i ) + <C(Ej ti — E rn+ ,^ m+ j) + C(E i>m+ j — Ej jTn+i ) 

l<i<j<m 

m 

+C(E m+i j — E m+ j ti )] + ^ Ch r , (3.1) 



where 



— E S;S — i? s+ i jS+ i — E m+S ^ m+S — E m+s+ \, m+s+ i for s e 1,to — 1 (3.2) 



and 



l,2m-l — E2m,2m- (3.3) 

Indeed, we take the Cartan subalgebra 



TO 



iJ Dm = ^ (3.4) 



i=i 



of o(2m, C). The root system 



®D m = {±e i ±e j e l,m, i ^ j} (3.5) 
and simple positive roots are: 



ai = £j-£ i+ i, a m = e m _i + e m iel,m-l. (3.6) 
The corresponding Dynkin diagram is 



o 

D m o o ••• O ty^"" m-1 




1 2 m-3 m-2~~~\o 

m 

The Weyl group is S m ix Z,™ -1 , which acts i?D m and M m by permuting sub-indices of 
£j and E^j — E m+ j im+ j, and changing sign on even number of their coefficients. 

Take the settings in (2.8)-(2.13) and (2.18). Moreover, the representation of o(2to, C) 
on A determined by (2.9). For any i — i m ) with e {0, 1} and r e S m , we have 

an associative algebra automorphism a Tt r of ^4 determined by 



ov,r(#i) = ^m^.i+rCi), <7 T) r(0m+i) = ^m* t ., +T(i) for i e 1, TO. (3.6) 
Moreover, we define a linear map <7 r ,r on 7i by 



cr T ,i(Ei,i ~ Em+i,m+i) = (-l) tl (E T (i), T (i) - E m+T ^^ m+T ^)) for i e l,m. (3.7) 



Then 

a T: r(h(w)) = a T> j{h)[a T> j{w)] for heH, w G A. (3.8) 



Note that all A r = V Dm (X r ) are self-dual o(2m, C)-submodules for r e l,m — 2. In 
particular, the ternary weight code C 2 of o(2m, C) on ^4 2 is given by the weight matrix on 
its subspace 

A 2 ,i= Yl Wj + ce t e m+J ). (3.9) 

l<i<j<m 

We take any order 

{x!,x 2 , ■ ■ ■ ,x m(m _i)} = {Q$j,QiQ m +j I 1 < i < j < m} (3.10) 

and write 

~ E m+ i )m+ i){xj) = c,ij(2)xj, C 2 = (cjj(2)) mxm ( m _ 1 ). (3-11) 



Moreover, 



Since 



the weight matrix on A 2 is equivalent to (C 2 , — C 2 ). (3-12) 



^3^i — ^ ^3(^1,1 — -Sm.+j,m+i), (3.13) 
i=l i=l 

C 2 is a generator matrix of the ternary code C 2 . Denote by d the ith row of C 2 . By (3.8) 
and (3.12), any nonzero codeword in C 2 has the same weight as the codeword 

t 

u(t) — ( t for some t E l,m. (3-14) 

i=i 

Moreover, 

, . /A rt . , (4m-l)t-3t 2 

/(*) = wt u(t) = M + 2t(m -t) = ± ^ (3.15) 

So f(t) has only local maximum and it attains the absolute minimum at the boundary 
points. Note that 

/(l) = 2(m-l), f(m) = m{m - 1) . (3.16) 

Hence 

the minimal distance of C 2 is 2(m — 1) if m > 4. (3-17) 



Theorem 3.1. When m = 3m 1 + 1 /or some positive integer m 1; £/ie ternary weight 
code C 2 of o(2m, C) on ^4 2 an orthogonal [m(m — l),m, 2(m — l)]-code. 



Proof. Note that for i, j e 1, m with i 7^ j, 
Ci-Ci = /(l) = 6m!, (0+0)"(0+0) = /(2) = l+4(m-2) = 4m-7 = 12^-1). (3.18) 



1 c 



Thus 



/(2)-2/(l) 

C< • = 2 = ^ ^ 



Hence C 2 is an orthogonal ternary code. □ 

In particular, C 2 is an orthogonal ternary [12, 4, 6]-code when mi = 1, [42, 7, 12]-code 
when mi = 2 and [90, 10, 18]-code when mi = 3. It can be proved that C 2 is also the 
weight code on the adjoint module of o(2m, C). 

The ternary weight code C 3 of o(2m, C) on A3 is given by the weight matrix on its 
subspace 

m 

.43,1= X] J2 ce & d ™+i- ( 3 - 2 °) 

\<i<j<l<m l<i<j<m 1=1 

We take any order 

{S/l, 2/2, ' • • >S/(")+m(™)} 



= {9i9j0i, 9 r 9 s 9 m+q | 1 < i < j <l <m; 1 < r < s < m; q el,m} (3-21) 
and write 

(E iA - E m+i)mH )(y j ) = c iJ (3)y j , C 3 = (ci,j(3)) m x((™)+m(™))- ( 3 - 22 ) 

Moreover, 

the weight matrix on A3 is equivalent to (C 3 , — C 3 ). (3.23) 

Denote by 77; the ith row of C 3 . By (3.8) and (3.23), any nonzero codeword in C 3 has 
the same weight as the codeword 



t 

u(t) = ^^Vt f° r some t G l,m. (3.24) 



Moreover, 



g (t) = ^u(t) = (2m-t)Q + 2t( m 2 ytim-tf 

t(t - l)(2m -t) + 2t(m - t)(2m - 2t - 1) 
2 

= |[3t 2 + 3(l-2m)t + 4(m 2 -m)]. (3.25) 

Observe that 

g '(t) = -[9t 2 + 6(1 - 2m)t + 4(m 2 - m)] = -[(3t + 1 - 2m) 2 - 1]. (3.26) 

Thus 

// x ~ 2(m — 1) 2m 

</(*„) = =}► t = V 3 \ -3-. (3.27) 



1 T 



Since g'(0) = (m 2 — m)/2 > 0, t = 2(m — l)/3 is a point of local maximum and t = 2to/3 
is a point of local minimum. We calculate 

g(l) = (m- l)(2m - 3), g(m) = m ^ m ~ l \ g{2m /3) = 2 -m\2m - 3). (3.28) 

Note that g(m) > g(l) and g(2m/3) > g(l) if m > 3. 

Theorem 3.2. Let m > 3. T/ie ternary weight code C3 of o(2m, C) on .4.3 is 0/ type 
[to(to — 1)(2to — l)/3, to, (to — l)(2m — 3)]. Moreover, it is orthogonal if m ^ — 1 (mod 3). 
Proof. Note 

t^ = o(1) = (to-1)(2to-3) (3.29) 

and 

fa + to) • fa + to) = o(2) = 2(2(to - 2) 2 + 1) (3.30) 



for i,j e 1, to such that i 7^ j. Thus 

^ ., J = gP)-W =3(2 _ m) , (3 . 31) 

So C 3 is orthogonal if to ^ —1 (mod 3). □ 

Remark that C 3 is an orthogonal [10, 3, 6]-code when m = 3, [28, 4, 15]-code when 
m = 4, [110, 6, 45]-code when to = 6 and [182, 7, 66]-code when to = 7. 



Let £> be the subalgebra of A generated by {1^, ^ | % e 1, to} and 

£ r = A p| i3 for r e 0~m. (3.32) 

The spin representation of so(2to, C) is given by 

S 

E itj - E m+jtm+i = 6id ej - for i,j e T~m, (3.33) 

E m +s,r — E m+T)S = de s dg r , E r ^ m+S — E S)7n+r = 9 r 9 s (3.34) 
for 1 < r < s < to. Then the subspace 

[m/2] 

V = £ B m _, (3.35) 
i=i 

is the irreducible module with highest weight A m , that is, V = V Dm (\ m ). 
If to = 2toi + 1 is odd, then 



{9 h ■ ■ ■ 6 im _ 2r I r e 0, TOi; 1 < ij < • • • < i m _ 2 r < m} (3.36) 
forms a weight-vector basis of V. When to = 2toi is even, 



{1, &h ■ ■ ■ 0i m -2r I r e 0, toi - 1; 1 < ii < • • • < i m - 2r < m} (3.37) 



is a weight-vector basis of V. Take any order {z\ } of the above base vectors. 
Denote 

(E rtr — E m+rtm+r ) (Zi) = q r ,iZi, C (V) = (q r ,i)mx2 m - 1 ■ (3.38) 

Note that 



in F,. 



Denote by £ r the rth row of the weight matrix C(V). Set 



(3.39) 



m— 1 



U 



= X)^ - ^' < t )=Yl& for*el,m. (3.40) 

r=l i=l 

Then any nonzero codeword in C 3 (V) is conjugated to some u(t) or -u under the action of 
the Weyl group of o{2m, C) (cf. (1.10) and (1.11)). It has the same weight as u(t) or u. 
We calculate 

wt M (l)=2 m -\ wtM(2) = 2 m " 2 . (3.41) 

Moreover, we have the following more general estimates. For any positive integer k > 2, 
we always have 



k 



k 



> 



for I e 0, k, 



J-1J + 

where we treat = ( * ) =0. If * = 3ti for some positive integer t±, we have 



(3.42) 



ti 

wt u(t) = 2 m ~ 3h - 1 J2 

i=0 L 

ti 

> 2?n-3fi-l 

i=0 



3ti 



+ 



3*i 



+ 



6i + l/ V6? + 2/ V6i + 4/ V 6? + 5 



3*i 



+ 



3ti 



3*i 



3ti 



U + ll V6i + 3 / V6« + 5 



3*i 



= 2 



m-2 



(3.43) 



When * = 3*i + 1 for some positive integer *i, we obtain 



wtu(f) = 2 m - 3h ~ 2 J2 

i=0 

ti 

E 



3*i + 1\ /3*i + 1\ /3*i + 1\ /3*i + 1 



6i 



+ 



+ 



6i + 3 J + \6i + A 



> 2 



m— 3ti— 2 



i=0 



3*i + 1\ /3*i + 1 



Qi 



Qi + 2 



3*i + l 
6i + 4 



->m— 2 



(3.44) 



If * = 3*i + 2 for some positive integer *i, we get 

ti 



wt «(*) 



)m— 3ti— 3 



> 2 



m— 3ti— 3 



E 

i=0 

ti 

E 

i=0 



3*i + 2\ /3*i + 2\ /3*i + 2\ /3*i + 2 



6i 



+ 



6i + 2 



+ 



6i + 3 



3*i + 2\ /3*i + 2\ /3*i + 2 



6i 



+ 



6i + 2 J + \ 6i + A 



__ 2"i— 2 



(3.45) 



Let k be a positive integer. We have 



2k 



■ + • 



2k 



> 



2k 



(3.46) 



i n 



if % < k — 3 or i > k. Moreover, 



2k 
k-2 



+ 



( 2k 



2k 



k-Af 2k 



k + 2 \k-lj k-l\k-2r 



2k 
k-l 



( 2k \ (2k\ k 3 -4k 2 -3k -6 ( 2k 



U + 3, 



k 



k(k-l)(k-2) \k-3 



Thus (3.46) always holds if k > 5. Furthermore, 



( 



2k + 1 



\ % 



+ 



2k + 1 
i + 4 



> 



2k + 1 
i + l 



(3.47) 
(3.48) 

(3.49) 



if i ^ k — 1. Observe that 



( 



2k + 1 



+ 



2k + 1 

i + 3 



\k-l 

So (3.49) holds whenever k > 5. Therefore, 



2k + 1 
k 



k 2 - 3 A; - 6 (2k + 1 



+ 



k 

i + A 



> 



k 

i + l 



k(k-l) \k-2 



if k > 10. 



(3.50) 



(3.51) 



If m = 3m\ for some positive integer mi, 



wt u = 

i=0 

m 

= E 



m — 1 



fm — 1\ 



+ V6i + lJ + V6« + 4 J 



m — 1 
62 



+ 



m — 1 

6i + 5 



m — 1 
6i + 1 



+ 



m — 1 
6i + 4 



(3.52) 



i=0 

which is > 2 m ~ 2 if mi > 4 by (3.51). When m = 3mi + 1 for some positive integer mi, 



wt u 



= E 

i=0 
m 

= E 

i=0 

= i+E 



m — 1 



Qi 

m — 1 
6i 



+ 



m 
6i + 2 

m — 1 
6i + 1 



+ 



m — 1 
6i + 3 

m — 1 

6i + 2 



m — 1 
6i + 3 



i=0 



m — 1\ fm — 1\ fm — 1\ fm — 1\ 



6i + 1 J + V6i + 3/ + V 6 ^ + 2 / + V 6i + 6 / 



(3.53) 



which is again > 2 m 2 if mi > 4 by (3.51). Assuming m = 3m x + 2 for some positive 
integer mi, we have 



wt If 



E 



o 

m — 1 
3 

irra— 2 



fm — 1\ / m \ fm — l\ 
\6i + 2/ + \6i + 4/ + \6i + 57 



+ E 

i=0 



fm — 1\ im — i\ im — i\ im — i\ 
1 6i + 2 J + V 6i + 4 J + 1 6i + 5/ + V 6i + 9/ 



l\ /m — 1\ /m — 1\ 



(3.54) 



which is > 2 m if mi > 3 by (3.51). Moreover, we have the following table: 



on 



Table 3.1 



m 


4 


5 


6 


7 


8 


9 


10 


wt u 


8 


11 


12 


43 


112 


171 


260 



In summary, we have: 

Theorem 3.3. Let m > 3 be an integer. The ternary code C^(V) is of type [2 m_1 , m, 2 m ~ 
if ' m 7^ 6 and of type [32, 6, 12] when n = 6. 

We remark that the spin module V is self-dual if and only if m is even. 

Corollary 3.4. When m = 6mi + 2 for some positive integer mi, the ternary weight 
code of o(2m, C) on o(2m, C) + V is an orthogonal ternary [m(m — 1) + 2 m_2 ,m, 4m — 
7 + 2 m ~ 3 ]-code. If m = 6mi + 3 for some positive integer mi, the ternary weight code of 
o(2m, C) on o(2m, C) + V is an orthogonal ternary [2m(m — 1) + 2 m_1 , m, 8m— 14 + 2 m ~ 2 ]- 
co<ie. In the case m = 6mi + 5 and m = 6mi + 12 /or some nonnegative integer mi, the 
code C2@C^{V) is an orthogonal ternary [m(m — 1) +2 m_1 , m, 4m — 7 + 2 m_2 ]-code. When 
m = 6, the code C2 © Cs(V) is an orthogonal ternary [62, 6, 27] -code. 

Proof. Suppose m = 6mi + 2 for some positive integer mi. Then the weight matrix of 
o(2m, C) on o(2m, C) + V is equivalent to (A, —A), where A generates the weight code C 
of o(2m, C) + V. Moreover, C is orthogonal if and only if the matrix (A, —A) generates 
an orthogonal code. But 

(A,-A)~(C 2 ,C 2 ,C(V)). (3.55) 

Note that 

wt (0,0, &) = 2/(1) + 2™- 1 = 4(m - 1) + 2 m - 1 = 1 + (-l) 6 "^ 1 = (mod 3), (3.56) 

wt (0 + 0,0 + 0,6 + 0) 

= 2/(2) + 2 m " 2 = 8m-14 + 2 m - 2 = 2 + (-l) 6mi =0 (mod 3) (3.57) 
for i, j G 1, m with i 7^ j by (3.16) and (3.41). Thus 

(0, 0, 0) • (0, 0, 0) = wt (0, 0, 0) = 0, (3.58) 

(0, 0, 6) ■ (0, 0, 0) 

= -[wt (0 + 0, + 0, & + 0) - wt (0, 0, 0) - wt (0, 0, 0)] = (3.59) 
by (3.39). Thus C is orthogonal. Note 

/(2) = 4m - 7 < m{m ~ ^ = /(m) if m > 7. (3.60) 



Thus 

7(2) < fit) for t e 2~m. (3.61) 

By (3.8), 

TO— 1 

wt(X)Ci-Cm)=/M>/(2). (3.62) 

i=i 

Thus the minimum distance of C is 

min{/(l) + 2 m - 2 ,/(2) + 2 m - 3 } = 4m - 7 + 2 m " 3 if m > 6. (3.63) 

This proves the first conclusion. The other conclusions for m > 7 can be proved similarly. 
In the case m = 5, we have 

Table 3.2 



t 


1 


2 


3 


4 


5 


f(t) 


8 


13 


15 


14 


10 



and on the V, 

Table 3.3 



t 


1 


2 


3 


4 


5 


wt u(t) 


16 


8 


12 


10 


11 



the fact wt (X)i=i ~ Cs) = /(5) in C 3 (.4.2), the third conclusion 



Table 3.4 



t 


1 


2 


3 


4 


5 


6 


f(t) 


10 


17 


21 


22 


20 


15 



and on the V, 

Table 3.5 



t 


1 


2 


3 


4 


5 


6 


wt u(t) 


32 


16 


24 


20 


22 


21 



By Tables 3.1, 3.4, and 3.5, and the fact wt (X)i=i & ~ Ce) — /(6) in C 3 (^. 2 ), the last 
conclusion holds. □ 

When m — 8, the ternary weight code of o(16, C) on o(16, C)+V is a ternary orthogonal 
[120, 8, 57]-code, which will later be proved also to be the ternary weight code of E% on its 
adjoint module. If m = 9, the ternary weight code of o(18, C) on o(18, C) + V is a ternary 
orthogonal [400,8, 186]-code. When m — 5, the code C<i © C 3 (V) is a ternary orthogonal 
[36, 5, 21]-code, which will later be proved also to be the ternary weight code of E 6 on 
its adjoint module. In the case m = 11, the code C 2 © C 3 (V) is a ternary orthogonal 
[1134,8,549]-code. 



By Tables 3.1-3.3 and 
holds for m — 5. 
If m = 6, 



4 Representations of F4 and Ternary Codes 

In this section, we study the ternary weight codes of F 4 on its minimal irreducible module 
and adjoint module. 

We go back to the settings in (2.2)-(2.4) with n — 4. The root system of F 4 is 

$f 4 = |±£i, ±£i ± £j, ^(±£i ± e 2 ± e 3 ± e 4 ) | i ^ j j (4.1) 
and the positive simple roots are 

Oil = £2 - £3, «2 = £3 - £4, «3 = £4, «4 = - £2 - £3 - £4)- (4.2) 

The corresponding Dynkin diagram is 

F 4- o n ) p o 

12 3 4 

The Weyl group Wf 4 of F4 contains the permutation group S4 on the sub-indices of 
£j and all reflections with respect to the coordinate hyperplanes. Moreover, there is an 
identification: 

hi <-> ai, /i 2 <-> «2, ^3 2«3, /i 4 <-> 2a 4 (4.3) 

(e.g, cf. [7]). Thus 

4 4 

ft 2 = ^F 2 /i t = ^F 2 ^. (4.4) 
i=i i=i 

Moreover, 

H 2 = {W F4 (/ii), W F4 (/ii + /13), Wf 4 (/i 3 ), WfM}- (4.5) 
The basic (minimal) irreducible module Vf 4 of the 52-dimensional Lie algebra Q Fa has 



a basis {xj | 1,26} and with the representation determined by the following formulas in 
terms of differential operators: 

E ai \v — Xidxs + x 5 d X8 + x 7 d xg — xi 8 d X20 — x 19 d X22 — x 21 d X23 , (4.6) 

E a2 \ v = x 3 d X4 + x%d xi0 + x g d Xll — xi 6 d xi8 — xnd xig — x 23 d X24 , (4.7) 

E a:i I v = -x 2 d x:i - x 4 d X5 - x 6 d X8 + x w d Xl2 + xu(d Xl3 - 2d Xl4 ) 

—x u d Xl6 — xisd Xl7 + xigd X21 + x 22 d X23 + x 24 (9 X25 , (4-8) 

E a4 1 v — —x\d X2 — x 5 d X7 — x 8 d xg — x w d xil + xi 2 {d xi4 — 2d Xl3 ) 

— x i3d xi5 + Xi e d xi7 + xi%d Xig + x 2 od X22 + x 25 d X26 , (4.9) 



E- ai \v = -x§d X4 - x 8 d X5 - x 9 d X7 + x 20 d Xl8 + x 22 d Xl9 + x 23 d X21 , (4.10) 
E- a2 \v = ~X4d X3 - x w d X8 - x n d XQ + x 18 d Xl6 + x l9 d Xl7 + x 24 d X2:i , (4.11) 



E- a3 \v — x 3 d X2 + x 5 d X4 + x s d X6 — x 12 d Xw + xi 6 (2d xi4 — d xi3 ) 
+xud xil + xnd Xl5 — x 2 id Xl9 — x 23 d X22 — x 2 $d X24 , 



(4.12) 



E- aA \v — x 2 d Xl + x 7 d X5 + x 9 d X8 + x u d Xl0 + x 15 (2d xi3 — d xlA ) 
+x\zd Xl2 — xnd Xl6 — xigd Xl8 — x 22 d X20 — x 2 Qd X25 , 



(4.13) 



hi\ v = x A d X4 + x 5 d X6 - x 6 d X6 + x 7 d X7 - x 8 d X8 - x 9 d Xg + x ls d Xl8 
+xigd xi9 — x 2 q8 X20 + x 2 id X21 — x 22 d X22 — x 23 d X23 , 



(4.14) 



h 2 \v = x 3 d X3 - x 4 d X4 + x 8 d X8 + x 9 d Xg - x 10 d Xl0 - x n d Xll + x 1G d Xl6 
+X\jd xi7 — Xi 8 d xi8 — Xi 9 d xi9 + x 23 d X23 — x 24 d X24 , 



(4.15) 



hslv — x 2 d X2 — x%d X3 + x 4 d X4 — x^d X5 + xq8 X6 — x 8 d X8 + x w d xw 

+2xud Xll — x\ 2 d Xl2 + x\§d Xlh — 2x\§d Xx(> — x\ 7 d Xl7 + xi 9 d Xig 
—x 2 \d X21 + x 22 d X22 — x 2 %d X23 + x 24 d X24 — x 2 $d X25 , 



(4.16) 



h A \ v = x x d Xl - x 2 d X2 + x 5 d XB - x 7 d X7 + x 8 d X8 - x 9 d xg + x w d Xl0 

—%ud xil + 2x 12 d Xl2 — 2xi 5 d xi5 + Xi G d Xl6 — xi 7 d Xl7 + Xi 8 d xi8 
—xi 9 d Xig + x 2 od X20 — x 22 d X22 + x 2 §d X25 — x 2 q8 X26 

(e.g., cf. [26]) 

The module Vf 4 is self-dual. The weight matrix of Vp 4 is (Ap 4 , — A Fi ) with 



A 







1 






1 
-1 





1 
-1 





1 1 

-1 

1 -1 

1 



-1 1 



1 
-1 



-1 
1 



-1 





-1 
1 
1 





-1 

2 

-1 






-1 

2 



(4.17) 



(4.18) 



Theorem 4.1. The ternary weight code Cf 4 ,i (generated by Ap 4 ) of F 4 on Vf 4 is an 
orthogonal [12, 4, 6]- code. 

Proof. Denote by & the ith row of the matrix Ap 4 . Then 

wt £1 = 6, wt + £ 3 ) = wt £ 3 = wt £ 4 = 9. (4.19) 



According to (4.5), any nonzero codeword in Cf 4 ,i has weight 6 or 9. By an argument as 
(3.29)-(3.31), Cf 4) i is orthogonal. □ 

Next we consider the adjoint representation of F 4 . Its weight code Cf 4 ,i is determined 
by the set $J 4 of positive roots. The followings are positive roots of F 4 : 

CKi, a 2 , «3, «4, ai+Q;2, «2 + ^3, «3 + «4, «1 + «2 + «3, «2 + «3 + «4, (4.20) 

a 2 + 2a 3 , cti + a 2 + 2a 3 , a 2 + 2a 3 + a 4 , cui + a 2 + a 3 + a 4 , (4.21) 

a\ + 2o;2 + 2«3, ai + 0:2 + 20:3 + a 4 , a 2 + 20:3 + 2a 4 , a± + 2«2 + 20:3 + a 4 , (4.22) 

«i + Q;2 + 2Q;3 + 2a 4 , «i + 2q;2 + 2q;3 + 2q; 4 , q;i + 2q;2 + 3q;3 + q; 4 , q;i + 2q;2 + 3q;3 + 2q; 4 , (2.22) 

a\ + 2a 2 + 4^3 + 2a 4 , oi\ + 3«2 + 4«3 + 2a 4 , 1oi\ + 3«2 + 4^3 + 2a 4 . (4.23) 

Let E a be a root vector associated with the root a. The weight matrix Bp 4 on J2ae$t 
is given by 

"2-1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 
-1 2 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 
-2 2 -1 -2 1 -1 2 2 1 -1 1 -1 -2 1 2 
-1 2 -1 1 -1 1 -2 -2 1 -2 2 2 2 -1 1 

Theorem 4.2. The ternary weight code Cf 4 , 2 (generated by Bp 4 ) of F 4 on its adjoint 
module is an orthogonal [24,4, 15] -code. 

Proof. Denote by rji the ith row of the above matrix. Then 

wt rji = 15, wt + rj 3 ) = 18. (4.25) 

According to (4.5), any nonzero codeword in Cf 4 ,2 has weight 15 or 18. By an argument 
as (3.29)-(3.31) , Cf 4 , 2 is orthogonal. □ 

5 Representations of E$ and Ternary Codes 

In this section, we investigate the ternary weight codes of E 6 on its minimal irreducible 
module and adjoint module. 

First we give a lattice construction of the exceptional simple Lie algebras of type E. 
Let {ai | i G l,m} be the simple positive roots of type E m . Set 

m 

Q Em = Y,^ (5.1) 
i=i 



the root lattice of type E m . Denote by (•, •) the symmetric Z-bilinear form on Q Em such 
that the root system 

$ Em = {aeQ Em | (a,a) = 2}. (5.2) 
Define F(-, •) : Q Em x Q Em - {±1} by 



m m 



F(J2kiai,J2 l i a ^ = (-l) E - lWl+E ^>^ lMj(ai ' aj \ ki,lj e Z. (5.3) 

i=l j=l 

Denote 

m 

H Em = Y,Ca l . (5.4) 
i=i 

The simple Lie algebra of type E m is 

Q E ™ = H Em ® CE a (5.5) 

with the Lie bracket [•, •] determined by: 

[H Em ,H Em ] = 0, [h,E a ] = (h,a)E a , [E a ,E. a ] = -a, (5.6) 

\F F 1 - / ifa + /3£$£ m , . , 

^' E A ~ { F(a, [3)E a+p ifa + Pe^. (5 ' 7) 

for a, (3 G and ft, e (e.g., cf. [8], [25]). Moreover, 



/ij = ctj for i E l,m. (5.8) 
Recall the settings in (2.2)-(2.4). Taking n = 7, we have the following root system of 



Eq. 



f 1 6 6 ] 

$ E(i = <ej - £,-, -(^2i s e s ± V2e 7 ),±V2e 7 \ i,j e 1,6, i ^ j; t a = ±1; = > (5.9) 

I S = l 1=1 J 



and the simple positive roots are 



ai = £i-£ 2 , a 2 = ^(y^( £ 3+j - £j) + ^£7), aj = £i_i-£j, ie3,6. (5.10) 
The Dynkin diagram is: 



2 



a 2 



o o 6 o o 

a\ CK3 «4 «5 «6 



Note 

6 6 6 



i=l i=l 



Moreover, the Weyl group We 6 contains the permutation group S 6 on the first six sub- 
indices of Si and the reflection 



(5.12) 



i=l 



So 



He 6 ,3 = W E6 ({J2 £ i -J2 £s +i + iv ^ 7 ' ^ £7 U = 0, l;s - f = (mod 3)}). (5.13) 

i=l j=l 

The 27-dimensional basic irreducible module Ve 6 of weight Ai for E 6 has a basis {xi \ i G 



1,27} with the representation formulas determined by 

E ai \v = —xid X2 + xud Xl4 + xi^d Xl7 + xiq8 Xw + xi%d X21 + X2od X23 , 
E a2 \v = —Xid Xfi — x$d X7 — x%d Xl0 + xi$d X20 + X2id X23 + X22d X24 , 

E a3 \v = —X2d Xz + Xgd Xll + Xi 2 Xl5 + Xl3<9;r 16 + X 2 ld X22 + X2^d X2A , 
E a4 \v = —X3d X4 — x 7 d Xg — xiod Xl2 — Xiq8 Xis — Xigd x , 21 + X24,d X25 , 
E a5 \v = —X4d X5 — Xq8 X7 — Xi2d Xl3 — Xi<jd Xl6 — Xnd Xig + X2sd X26 , 

E a(i \v = —Xbd Xs — x 7 d Xw — xgd Xl2 — xnd Xl5 — xud Xl7 + X2§d X27 , 



i=l 



with a r j given by the following table 



Table 5.1 



(5.14) 

(5.15) 
(5.16) 
(5.17) 
(5.18) 
(5.19) 

(5.20) 



% 


ai,i 


a 2 ,i 


a3,i 


04,i 




Q6,i 


i 


ai,i 


a 2 ,i 


03,i 






a e,i 


1 


1 

















2 


-1 





1 











3 








-1 


1 








4 





1 





-1 


1 





5 





1 








-1 


1 


6 





-1 








1 





7 





-1 





1 


-1 


1 


8 





1 











-1 


9 








1 


-1 





1 


10 





-1 





1 





-1 


11 


1 





-1 








1 


12 








1 


-1 


1 


-1 


13 








1 





-1 





14 


-1 














1 


15 


1 





-1 





1 


-1 


16 


1 





-1 


1 


-1 





17 


-1 











1 


-1 


18 


1 


1 





-1 








19 


-1 








1 


-1 





20 


1 


-1 














21 


-1 


1 


1 


-1 








22 





1 


-1 











23 


-1 


-1 


1 











24 





-1 


-1 


1 








25 











-1 


1 





26 














-1 


1 


27 

















-1 

















T7 



E- ai \v — x 2 d Xl — x u d Xll — x 17 d Xl , — xi 9 d Xl6 — x 2 \d Xl% — x 23 d X20 , (5-21) 

E- a2 \v — x %d XA + x 7 d X5 + x w d X8 — x 20 d xi8 — x 23 d X21 — x 24: d X22 , (5.22) 

E- a3 \v = x 3 d X2 — xud xg — xi 5 d xi2 — xi 6 d Xl3 — x 22 d X21 — x 24: d X23 , (5.23) 

E_ a4 \ v = x A d X3 + x 9 d xr + x 12 d Xl0 + x 18 d Xl6 + x 21 d Xig - x 25 d X24 , (5.24) 

E-a 5 \v — x 5 d X4 + x 7 d X6 + xi 3 d Xl2 + x 16 d Xl5 + xi 9 d xi7 — x 2e d X25 , (5.25) 

E- a6 \v = x 8 d X5 + x w d X7 + x 12 d xg + x 15 d Xll + x 17 d Xl4 - x 27 d X26 , (5.26) 
(e.g., cf. [27]). Moreover, 

E ar (xi) ^ a r>i < 0, E_ ar (xi) ^0^a rA >0. (5.27) 



Theorem 5.1. TTie ternary weight code Ce 6 ,i of Eq on Ve 6 is an orthogonal [27, 6, 12]- 
code. 

Proof. Write 

A E(i = (ar,i)ex27- (5.28) 
Denote by £ r the rth row of the matrix A E(j . Then 

wt £ r = 12 for r G 176. (5.29) 

Moreover, 

wt (6 + 6) = wt (6 + 6) = 12, wt (a + &) = 18, (5.30) 
wt (6 + 6) = wt (6 + 6) = wt (6 + &) = wt (6 + = 18. (5.31) 
By an argument as (3.29)-(3.31) and symmetry, we have 

6 -0 = (mod 3) for i, j e 176, (5.32) 

that is Ce 6 ,i is orthogonal. 

Note that the Lie subalgebra Q^ x generated by {E± ai | 2 ^ i e 1, 6} is isomorphic to 
s/(6, C). Recall that a singular vector in a module of simple Lie algebra is a weight vector 
annihilated by its positive root vectors. By Table 5.1 and (5.27), the (^-singular vectors 
are x\ of weight Ai, x% of weight A 4 and x 20 of weight Ai. So the (G E,i , ^^J-branch rule 
on V Ee is 

V E6 = V^(Ai) © Va 5 (A 4 ) © V^(Ai). (5.33) 

Denote by Q^ 2 the Lie subalgebra of Q E(i generated by {E± ar , -E±( Q2 +a 4 ) | 2,4 ^ r e 1,6}. 
The algebra 0^% is also isomorphic to s/(6, C). According to Table 5.1 and (5.27), the 



(/^-singular vectors are Xi of weight Ai, a; 4 of weight A 4 and x 18 of weight A x . Hence 
(5.33) is also the (Q E& , C^ 6 2 )-branch rule. Since the module Va 6 (A2) is contragredient to 
Va 5 (^4), they have the same ternary weight code. By (2.39) and (2.43) with n — 6, 
the minimal distances of the subcodes X^ieiis anc ^ ^3 (£2 + £4) + 4^ieT7s are 
wt & = 12. 

Recall \ = — 1 in F 3 . Moreover, 

-(a 2 + "4) = -£1 - £2 + £3 - £4 + £5 + ^6 + ^£7 in T-Ce 6 ,3- (5.34) 
Thus in H E6 , 3 , 

ai - («2 + a 4 ) = £2 + £3 - £4 + £5 + ^6 + ^£7, (5.35) 

cti — a 2 - (« 2 + "4) = -£3 - £4 + £5 + ^6 + ^£7, (5.36) 

«i — a 2 — («2 + CK4) + «6 = —£3 — £4 — ^5 + ^2^7, (5.37) 

ai - a 2 - (a 2 + a 4 ) - a 5 + a 6 = —e 3 + e 4 + V2e 7 . (5.38) 

Note that 

wt (6 - (6 + &)), wt (£1 - 6 - (6 + &)) > 12, (5.39) 

wt (6 - 6 - (6 + &) + wt (6 - 6 - (6 + £4) ~ £5 + &) > 12 (5.40) 
because the minimal distance of F 3 (£ 2 + £4) + ^2 4^iei~6 * s Furthermore, 

6 

- + V2e 7 = a-i - a 2 - a 3 in H Ee ,3- (5.41) 
i=i 

We calculate 

wt (6 - 6 - 6) = 21. (5.42) 
By (5.13), the minimal distance of the ternary code Ce 6 ,i is 12. □ 

Next we consider the ternary weight code C Efn i of Eq on its adjoint module. Take any 
order 

{yi,-,y3*} = {E a (5.43) 

Write 

[ai,Vj\ = hj, B Ee = (bij) 6x36 . (5.44) 

Theorem 5.2. The ternary weight code Ce 6 ,2 (generated Be 6 ) of Eq on its adjoint 
module is an orthogonal [36, 5, 21] -code. 



Proof. Denote by Q the ith row of B Efi . Note that 

Ci - Cs + C 5 - Ce = in F 3 . 



(5.45) 



Thus 

6 

C £6 , 2 = ^F 3 C,. (5.46) 



i=2 



Denote by G^ 6 the Lie subalgebra of Q E& generated by {E± ar \ r e 2,6}. According to 
the Dynkin diagram of E 6 , 

G^ 6 =o(10,Q- (5.47) 

Let Gf 6 = X^i=i Q/i an d denote by Gp 6 + the subspace spanned by the root vectors E a G 
Qn 6 with a e <S> E( .. Then [£§ + ,£+ 6 ] C £+ 6 . Moreover, the space G+ 6 contains G^- 
singular vectors E^^^^ of weight A 2 (the highest root) and ^+^+^3^+^^ 
of weight A5. Hence, we have the partial (Ge 6 , G^ 6 ) -branch rule on Ge 6 - 



GI=Gd\®V D5 (\ 5 ). (5.48) 

Thus the ternary weight code Ce 6 ,2 of E§ on its adjoint module is exactly the code C 2 © 
C 3 (V) with n = 5 in Corollary 3.4, which is a ternary orthogonal [36, 5, 21]-code. □ 

6 Representations of £7, Eg and Ternary Codes 

In this section, we study the ternary weight codes of E 7 on its minimal irreducible module 
and adjoint module, and the ternary weight code of E 8 on its minimal irreducible module 
(adjoint module). 

Recall the settings in (2.2)-(2.4) and (5.1)-(5.8). Taking n = 8, we have the root 
system of E 7 : 

f 1 8 8 1 

$e 7 = <€i - e^-^LsEs e 1,8, i ^ j; i s = ±1, ^ L * = f ( 6 -l) 

I s=l s=l J 

and the simple positive roots are: 

l 4 

a ± = e 2 - e 3 , a 2 = -^2(e i+j - Ej), a { — - e i+1 , i E 3,7. (6.2) 



j'=i 

The Dynkin diagram of £7 is as follows: 

? 2 

^ o o o o o o 

1 3 4 5 6 7 



on 



The minimal module Ve 7 of E 7 is of 56-dimensional and has a basis {xi \ i e 1,56} 
with the representation formulas determined by 

E ai \y = —x§d xs — xgd xil — xiod xl3 — xi 2 d xi6 — x-i±d xi9 — x\ 7 d X22 

+2 ; 35 , 9a;4o + ^38^43 + x 4id X4& + x^d X47 + x^d X48 + X4gd X51 , (6-3) 

E a2 1 v — x^d X7 + x§d X9 + x%d xil — X2od X23 — x 2 ±d X2fi — x 27 d X29 

—^28^30 ~ x 3id X33 ~~ x 3id X37 + X4 6 d X4g + x i8 d X51 + aJsoS^, (6.4) 

E as \v — ~ x b9 X6 — x 7 d Xg — xi 3 d Xl5 — x 16 d Xl8 — x 19 d X21 — x 22 d X25 

+ x 32d X35 + x 36 d Xss + x 3 gd X41 + x i2 d X44 + x i8 d XrM + x 5 id X52 , (6.5) 

E a4 \v = x $x h — Xgd XlQ — X\\d Xlz — X\ 8 d X2ii — x 2l9 X24 — ^25^X28 

-x 29 d X32 - x 33 d x:i(i - x 37 d X39 - x A4 d X46 - x 47 d X48 + x 52 d XB3 , (6.6) 

E ar ,\v — x ?,dx 4 — x iod Xl2 — x i 3 d Xie — x 15 d Xl8 — x 2i d X27 — x 2e d X29 

— x 2&d X31 — x 3 od Xaa — x 39 d X42 — x±\d X44 — x^d X47 + x$ 3 d X54 , (6.7) 

E a6 1 v = x 2&x z — x i2d Xl4 — xiq8 x19 — x i%d X21 — x 2 od X24 — X2 3 d X26 

— x 3id X34 — x 33d X37 — x 3&d x . i9 — x 38 d X41 — x± 3 d X45 + x^d X55 , (6.8) 

E a7 \v — x id X2 — x nd Xl7 — x\gd X22 — x 2 \d X2h — x 2 ±d X2S — x 2 q8 X30 

—X2 7 d X31 — X2gd X33 — x 3 2d X3ii — x 3 <jd X3S — Xigd X43 + Xttd Xm , (6.9) 

E- ai \v — x s9 X6 + x\id X9 + X\ 3 d xi0 + xiq8 x12 + xigd Xl4 + x 22 d xi7 

-x 40 d X35 - x 43 d X3S - x A5 d X41 - x A7 d X44 - x A8 d X46 - x 51 d X49 , (6.10) 

E-a 2 \v — — x 7d X5 — x gd X6 — x u d X8 + X2 3 d X20 + x 26 d X24 + x 2 gd X27 

+ x 3od X28 + x 33d x:n + x 37 d X34 - x m d X4i . - x 5 id X48 - x 52 d X50 , (6.11) 

E-a 3 \ v — x ed X5 + xgd X7 + Xi5(9 xi3 + xi 8 d Xll3 + x 2 ii9 Xig + x 2 ^d X22 

— x 35d X32 — x 38d X3fj — x 4id X39 — xud X42 — xsod X4S — xs 2 d X51 , (6-12) 



E-a 4 \v 



— ~ x 5d X4 + x iod X9 + xi 3 d Xll + x 2 q8 Xi8 + X2a9 X21 + X2 8 d X25 
+^32<9x 29 + x 3ed X33 + x 3 gd X37 + X/&d X44 + x^ 8 d X47 — x$ 3 d X52 , 



(6.13) 



E. 



«5 IV 



a 6 \V 



—x^d X3 + x\2d Xl0 + x\$d Xl3 + x\%d Xl5 + X27d X24 + X2gd X26 
+X3\d X28 + x 33 d x:i0 + x i2 d X39 + x 44 (9 X41 + x 4 7(9 ;C45 — x 5i d X53 , 

—x^d X2 + xud Xl2 + Xigd Xlfj + X2\d Xl8 + X2a9 X20 + X2&d X23 
+^34<9x 3 i + #37^133 + x^d X36 + ^i^gg + x^d Xi3 — x^d X54 , 



(6.14) 



(6.15) 



E-a T \v — —X2d xi + Xyjd xi4 + X 2 2d xig + X 2 5l9 X21 + X 28 d X24 + ^30^25 

+^3i<9x 27 + ^33<9:T29 + a:36<9x 32 + ^38<9x 3 5 + x^d Xi0 — x^d X55 , 

28 

K\v = ^2 a rA X i dx i ~ x 57-idx 57 _i) for r G 1,7, 
1=1 

where are constants given by the following table: 

Table 6.1 



(6.16) 
(6.17) 



i 


ai,i 


a 2 ,i 


03,i 




05,i 


&6,i 


a-7,i 


i 


a\,i 


a 2 ,i 


0-3,1 


04,i 


05,i 


06,i 


07,i 


1 




















1 


2 

















1 


-1 


3 














1 


-1 





4 











1 


-1 








5 





1 


1 


-1 











6 


1 


1 


-1 














7 





-1 


1 














8 


-1 


1 

















9 


1 


-1 


-1 


1 











10 


1 








-1 


1 








11 


-1 


-1 





1 











12 


1 











-1 


1 





13 


-1 





1 


-1 


1 








14 


1 














-1 


1 


15 








-1 





1 








16 


-1 





1 





-1 


1 





17 


1 

















-1 


18 








-1 


1 


-1 


1 





19 


-1 





1 








-1 


1 


20 





1 





-1 





1 





21 








-1 


1 





-1 


1 


22 


-1 





1 











-1 


23 





-1 











1 





24 





1 





-1 


1 


-1 


1 


25 








-1 


1 








-1 


26 





-1 








1 


-1 


1 


27 





1 








-1 





1 


28 





1 





-1 


1 





-1 



(e.g., cf. [28]). Again we have 



\Xi 



^ <£> a r ,i < 0, E_ ar (xi) ^ & a Tji > 0. 



Denote 



lE 7 



(a r ,i) 



7x28- 



(6.18) 



(6.19) 



Theorem 6.1. The ternary weight code Ce 7i i of E 7 on Ve 7 is an orthogonal [28, 7, 12]- 
code. 

Proof. Note that the root system of A 7 : 



$a 7 = {ei - Sj | i,j e 1, 8, i ^ j} c $e 7 . 



(6.20) 



Thus we have the Lie subalgebra of Q El (cf. (5.1)-(5.7) with m = 7): 

7 

gf = C ai + CE ° - s/ ( 8 ' C )- ( 6 - 21 ) 

1=1 QG*A 7 

Moreover, 

= si — e 2 = — 2a 2 — 2a\ — 3a 3 — 4a 4 — 3a 5 — 2a 6 — a 7 . (6.22) 

Note that £23 is a (/^-singular vector of weight A6 and X49 is a (^-singular vector of 
weight A 2 by (6.17), (6.18) and Table 6.1. Thus the {g Er , £f 7 )-branch rule on V E? is 

V E7 ^V Ar (X 2 )(BV A7 (X 6 ). (6.23) 

Since Va 7 (A 6 ) is contragredient to Va 7 (A 2 ), they have the same ternary weight code of 
g Er , which is the C 3 (v4. 2 ) with m = 2 in Theorem 2.3. Hence the weight matrix of g Er on 
V E? generates a ternary orthogonal [56, 7, 24]-code. 
On the other hand, 

7 

^F 3 a i = F 3 a' 1 + ^ F 3 a, (6.24) 

by (6.1) and the fact 1/2 = —1 in F 3 . Thus the weight matrix (A E7 , —Ae 7 ) of E 7 on Ve 7 
generates the same ternary code as the weight matrix of g E? on V Ey . So (A Er: —A Er ) 
generates a ternary orthogonal [56, 7, 24]-code. Hence the ternary code C El ,\ generated by 
A El is an orthogonal [28, 7, 12]-code. □ 

Next we consider the ternary weight code of E 7 on its adjoint module. Recall the 
construction of Q Er in (5.1)-(5.7) with m = 7. The (G Er , £f 7 )-branch rule on G E7 is 

g^^gf ®v Ay (\ 4 ). (6.25) 

The module V A7 (A 4 ) of s/(8,C) (= g E? ) is exactly A 4 in (2.10) with n = 8, which is 
self-dual. For convenience, we study the ternary code generated by the weight matrix of 
si (8, C) on A4. Taking any order of its basis 

{z u z 70 } = {d h i2 e i3 e i4 \ l<ii<i 2 <h<U<8}, (6.26) 

we write 

[E r ,r,Zi] = K :i Zi, B E7 = (&r,i)7x70- (6.27) 

Denote by r\ r the rth row of B E? and by C the ternary code generated by B El - Set 

s t 

v(s,t) = Y,m-Y, r l'+i eC '- ( 6 - 28 ) 

i=l j=l 

Moreover, we only calculate the related weights: 



oo 



Table 6.2 



(s,t) 


(1,1) 


(2,2) 


(3,3) 


(4,4) 


(3,0) 


(6,0) 


(4,1) 


(5,2) 


wt v(s,t) 


40 


44 


48 


34 


60 


30 


46 


50 



Recall (2.65)-(2.70). We have 



Table 6.3 



(s,t) 


(1,1) 


(2,2) 


(3,3) 


(4,4) 


(3,0) 


(6,0) 


(4,1) 


(5,2) 


2wt u(s,t) 


26 


40 


42 


32 


30 


24 


38 


34 



According to (6.1), the Weyl group We 7 contains the permutation group Sg on the sub- 
indices of £j. By (1.9), (1.11) and the values of wt v(s,t) + 2wt u(s,t) from the above 
tables, 54, 66, 84 and 90 are the only weights of the nonzero codewords in Cs(G Er ), the 
ternary code generated by the weight matrix of Q Er on Q Er . By (6.24) and an argument 
as (3.29)-(3.31), we have: 

Theorem 6.2. The ternary weight code of E 7 on its adjoint module is an orthogonal 
[63, 7, 27] -code. 

The minimal representation of E 8 is its adjoint module. Recall the settings in (2.2)- 
(2.4) and construction of the simple Lie algebra Q Es given in (5.1)-(5.8) with m — 8. we 
have the E 8 root system 



f 1 8 8 ) 

®E 8 = s ±e i ±e j ,-^2i i e i e 1,8, i ^ j; = ±1, e 2Z > 

I i=i i=i J 



(6.29) 



and positive simple roots: 

7 



- £i - ct 2 = Si - e 2 , a r = e r - 2 - £ r -i, re 3,8. (6.30) 

J'=2 

The Dynkin diagram of E 8 is as follows: 

9 2 

Ex: 



o o o o o o o 

1 3 4 5 6 7 8 

Observe that the root system of o(16, C): 

$ Dg = {±Si ± ej | i, j e T78, ]} C $ £8 . 

So the Lie subalgebra 

g E D * = h E8 + CE « 



(6.31) 



(6.32) 



of Q Eli is exactly isomorphic to o(16, C). Moreover, the (G Es , £^ 8 )-branch rule on Q Ea is 

g E ^g^(BV Ds (X 8 ). (6.33) 
In fact, Vd 8 (A 8 ) is exactly the spin module V in (3.35). Since 

8 

i=l aG$i5 g 

the ternary weight code of E 8 on Q E% is the same as that of gl 6 on Q E \ By Corollary 3.4 
with m = 8, we have: 

Theorem 6.3. The ternary weight code of E 8 on its adjoint module is an orthogonal 
[120,8,57]-code . 
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